#include <stdio.h>
#include <math.h>

int primo(int m) {
    int i, max;
    if (m==1) return 0;
    if (m==2) return 1;
    max = sqrt(m);
    for (i=2;i<max;i++) {
        if (m%i == 0)
            return 0;
    }
    return ! (m%i == 0);
}

int main() {
    int n, i;
    scanf("%d", &n);
    for (i=1;i<=n;i++) {
        if (primo(i))
            printf("%d\n",i); 
    }
    return 0;
}
